The Exponent of Discrepancy Is at Least 1.0669
نویسندگان
چکیده
منابع مشابه
The Exponent of Discrepancy Is at Least 1.0669
Let P 0; 1] d be an n-point set and let w : P ! 0; 1) be a weight function with w(P) = P z2P w(z) = 1. The L 2-discrepancy of the weighted set (P; w) is deened as the L 2-average of D(x) = vol(B x) ? w(P \ B x) over x 2 0; 1] d , where vol(B x) is the volume of the d-dimensional interval B x = Q d k=1 0; x k). The exponent of discrepancy p is deened as the innmum of numbers p such that for all ...
متن کاملThe exponent of discrepancy is at most 1.4778
We study discrepancy with arbitrary weights in the L 2 norm over the d-dimensional unit cube. The exponent p * of discrepancy is defined as the smallest p for which there exists a positive number K such that for all d and all ε ≤ 1 there exist Kε −p points with discrepancy at most ε. It is well known that p * ∈ (1, 2]. We improve the upper bound by showing that p * ≤ 1.4778842. This is done by ...
متن کاملThe discrepancy of the lex-least de Bruijn sequence
We answer the following question of R. L. Graham: What is the discrepancy of the lexicographically-least binary de Bruijn sequence? Here, “discrepancy” refers to the maximum (absolute) difference between the number of ones and the number of zeros in any initial segment of the sequence. We show that the answer is Θ(2 log n/n).
متن کاملconditional copula-garch methods for value at risk of portfolio: the case of tehran stock exchange market
ارزش در معرض ریسک یکی از مهمترین معیارهای اندازه گیری ریسک در بنگاه های اقتصادی می باشد. برآورد دقیق ارزش در معرض ریسک موضوع بسیارمهمی می باشد و انحراف از آن می تواند موجب ورشکستگی و یا عدم تخصیص بهینه منابع یک بنگاه گردد. هدف اصلی این مطالعه بررسی کارایی روش copula-garch شرطی در برآورد ارزش در معرض ریسک پرتفویی متشکل از دو سهام می باشد و ارزش در معرض ریسک بدست آمده با روشهای سنتی برآورد ارزش د...
the present study is a survey os postmodern historical novel with respect to the voice of women. it argues how the recorded history is regulated by the rules of power and how women have been excluded from this discourse.ther study analysez angela carters nights at the circus as an example of postmodern historical novel to illustrate how this novel has questioned the historical narrative and how it has inserted women into history by breaking the rules of patriarchy.
the present thesis is a study of postmodern historical novel with respect to the voice of women. according to postmodern historiography,the established institution of history is one of the other manifestations of patriarchys power which has silenced women. the study analyzes angela carters nights at the circus as a postmodern historical novel which makes its female characters transgress the pat...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 1998
ISSN: 0885-064X
DOI: 10.1006/jcom.1998.0485